A non-Cayley-invariant Cayley graph of the elementary Abelian group of order 64
نویسندگان
چکیده
منابع مشابه
A Normal Non-Cayley-Invariant Graph for the Elementary Abelian Group of Order 64
We exhibit an interesting Cayley graph X of the elementary abelian group Z6 2 with the property that Aut(X) contains two regular subgroups, exactly one of which is normal. This demonstrates the existence of two subsets of Z6 2 that yield isomorphic Cayley graphs, even though the two subsets are not equivalent under the automorphism group of Z6 2 . 2000 Mathematics subject classification: 05C25.
متن کاملSOME GRAPH PARAMETERS ON THE COMPOSITE ORDER CAYLEY GRAPH
In this paper, the composite order Cayley graph Cay(G, S) is introduced, where G is a group and S is the set of all composite order elements of G. Some graph parameters such as diameter, girth, clique number, independence number, vertex chromatic number and domination number are calculated for the composite order Cayley graph of some certain groups. Moreover, the planarity of composite order Ca...
متن کاملNormal edge-transitive Cayley graphs on the non-abelian groups of order $4p^2$, where $p$ is a prime number
In this paper, we determine all of connected normal edge-transitive Cayley graphs on non-abelian groups with order $4p^2$, where $p$ is a prime number.
متن کاملON THE NORMALITY OF t-CAYLEY HYPERGRAPHS OF ABELIAN GROUPS
A t-Cayley hypergraph X = t-Cay(G; S) is called normal for a finite group G, if the right regular representationR(G) of G is normal in the full automorphism group Aut(X) of X. In this paper, we investigate the normality of t-Cayley hypergraphs of abelian groups, where S < 4.
متن کاملThe Cayley graphs of prime-square order which are Cayley invariant
For a finite group G and a self-inverse subset S of G which does not contain the identity of G, let Cay (G, S) denote the Cayley graph of G with respect to 8. If, for all subsets 8, T ofG of size m, Cay(G, S) ~ Cay(G, T) implies 80. = T for some a E Aut(G), then G is said to have the m-CI property. In this paper we completely determine the positive integers m for which a cyclic group of prime-s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1992
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)90711-n